#define _CRT_SECURE_NO_WARNINGS 1
#include<stdlib.h>

//void Stack::Init(int init_capacity = 4)
//{
//	arr = (int*)malloc(sizeof(int) * init_capacity);
//	if (arr == NULL)
//	{
//		perror("malloc fail");
//		return;
//	}
//	capacity = init_capacity;
//	top = 0;
//}
//
//void Stack::Push(int x)
//{
//	if (4 == top)
//	{
//		int* tmp = (int*)realloc(arr, sizeof(int) * capacity * 2);
//		if (tmp == NULL)
//		{
//			perror("realloc fail");
//			return;
//		}
//		capacity *= 2;
//		arr = tmp;
//	}
//	arr[top++] = x;
//}
//
//int Stack::Top()
//{
//	return arr[top - 1];
//}
//
//void Stack::Destory()
//{
//	free(arr);
//	arr = nullptr;
//}